package thread;

import java.sql.SQLOutput;

class MyBlockingQueue {
    //我们这里简易的自编写，我们默认为是 String[] 这个数组
    private String[] data = null;

    private Object locker = new Object();
    //我们使用循环数组
    //队首
    private int head = 0;

    //队尾
    private int tail = 0;

    //有效数的个数
    private int size = 0;

    public MyBlockingQueue(int capacity) {
        data = new String[capacity];
    }

    //阻塞队列的入队
    public void put(String elem) throws InterruptedException {
        synchronized (locker) {
            //可能出现线程安全的问题，我们进行加锁操作
            while(size >= data.length) {
                //这里使用 while 是为了进行 二次判断，防止 wait 被Interrupt唤醒的风险
                //数组满了
                //我们要进行阻塞等待，等待 take 出数据，才有空间进行入队
                locker.wait();
            }
            data[tail] = elem;
            tail++;
            //这里是因为是循环队列
            if(tail >= data.length) {
                //说明队列的数据满了，队尾要重回队头
                tail = 0;
            }
            size++;
            //通知 take 中的 wait 的阻塞等待
            locker.notify();
        }
    }

    public String take() throws InterruptedException {
        //出队列
        synchronized (locker) {
            while (size == 0) {
                //说明阻塞队列为空
                locker.wait();//进行阻塞等待
            }
            String ret = data[head];
            head++;
            if(head >= data.length) {
                head = 0;
            }
            size--;
            //通知 put 中的 wait 的阻塞等待往下进行
            locker.notify();
            return ret;
        }
    }
}
public class Demo23 {
    public static void main(String[] args) {
        //我们使用我们自己的 阻塞队列 进行 生产者消费者模型
        MyBlockingQueue queue = new MyBlockingQueue(1000);

        Thread producer = new Thread(() -> {
            int n = 0;
            while (true) {
                try {
                    queue.put(n + "");
                    System.out.println("生产元素" + n);
                    n++;
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }
        },"producer");

        Thread consumer = new Thread(() -> {
            while(true) {
                try {
                    String ret = queue.take();
                    System.out.println("消费元素" + ret);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }
        },"consumer");

        producer.start();
        consumer.start();
    }
}
